Railway infrastructure saturation using Constraint Programming approach
نویسندگان
چکیده
Railway infrastructure managers now have to deal with the new operators' requests for capacity. Planning the new construction or reconstruction of infrastructures must be carried out very carefully due to the huge investment needed. This paper studies a Constraint Programming (CP) model of the 'Railway Infrastructure Saturation Problem" (RISP). The model applies to assess the capacity of a junction or a station. Two resolution algorithms have been developed and combined to be applied to a real case study.
منابع مشابه
An ant colony optimization inspired algorithm for the Set Packing Problem with application to railway infrastructure
The paper concerns an Ant Colony Optimisation (ACO) procedure as approximation method for the railway infrastructure capacity (RIC) problem. Railway infrastructure managers now have to deal with operators’ requests for increased capacity. Planning the construction or reconstruction of infrastructures must be done very carefully due to the huge required investments and the long term implications...
متن کاملMulti-commodity Multimodal Splittable Logistics Hub Location Problem with Stochastic Demands
This study presents a multimodal hub location problem which has the capability to split commodities by limited-capacity hubs and transportation systems, based on the assumption that demands are stochastic for multi-commodity network flows. In the real world cases, demands are random over the planning horizon and those which are partially fulfilled, are lost. Thus, the present study handles dema...
متن کاملThe Safety Level of Railway Infrastructure and Its Correlation with the Cost of Preventive and Mitigation Measures
This paper develops a methodology which allows the correlation between the cost which is required for the application of preventive and mitigation measures dealing with accidents which occur within a railway system and the improvement of the level of safety as a result from their implementation. The safety level is expressed either quantitatively, by the decrease of “fatality risk” indicator...
متن کاملVariable Neighborhood Search for Integrated Timetable Based Design of Railway Infrastructure
In this paper we deal with the problem of building new or extending an existing railway infrastructure. The goal is to determine a minimum cost infrastructure fulfilling the requirements defined by an integrated timetable and the operation of the railway system. We first model this planning task as a combinatorial network optimization problem, capturing the essential aspects. We then present a ...
متن کاملApproaches to a real-world train timetabling problem in a railway node
We consider the Train Timetabling Problem (TTP) in a railway node (i.e. a set of stations in an urban area interconnected by tracks), which calls for determining the best schedule for a given set of trains during a given time horizon, while satisfying several track operational constraints. In particular, we consider the context of a highly congested railway node in which different Train Operato...
متن کامل